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IN THE CLAIMS : 

1 . (Currently Amended) A machine implemented method for multiplying two 
elements of a finite field that correspond to two input operands, the method comprising 
the steps of: 

mapping , with an electronic processor two input operands accepted by the 
electronic processor into two mapped input operands in a composite finite field that is 
defined by a first irreducible polynomial of degree m*n, the first irreducible polynomial 
being defined by using a ground field that is defined by a second irreducible polynomial 
of degree n and by using an extension field that is defined by a third irreducible 
polynomial of degree m; 

performing , with the electronic processor, an initial KOA processing upon the two 
mapped input operands stored with the electronic processor t o produce first result 
vectors; 

performing , with the electronic processor, multiplication of the first result vectors 
in the ground field using a triangular basis multiplier to produce a multiplier output; and 
providing the multiplier outpu t as an output of the electronic processor . 
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2. (Currently Amended) The machine implemented method of claim 1 , wherein the 
step of performing the initial KOA processing includes the sub-step of: 

transforming , with the data electronic processor each of the two mapped input 
operands that each include four sub-elements (a 0 , a-i, a 2 , a 3 ) into a respective result 
vector within the first result vectors that is defined by: 

f a \ 

a 0 + ai 
a, 

a 0 +a 2 

a 0 +a,+a 2 +a 3 
a,+a 3 

a 2 +a 3 

x 
x 

K X J 

wherein the operator represents a bit-wise exclusive-OR operation and "x" 
indicates unused or undefined values. 

3. (Currently Amended) The machine implemented method of claim 1 , further 
comprising the step of performin g, with the electronic processor, a final KOA processing 
of the multiplier output, the final KOA processing being divided with the processing into 
a plurality of uniform subsets such that the uniform subsets are scalable for processing 
of different values of m used to define the extension field. 

4. (Currently Amended) The machine implemented method of claim 1 , further 
comprising the step of defining the first, second, and third irreducible polynomials. 
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5. (Currently Amended) A machine implemented method for multiplying two 
elements of a finite field that correspond to two input operands, the method comprising 
the steps of: 

mapping , with an electronic processor, two input operands into two mapped input 
operands in a composite finite field that is defined by a first irreducible polynomial of 
degree m*n, the first irreducible polynomial being defined by using a ground field that is 
defined by a second irreducible polynomial of degree n and by using an extension field 
that is defined by a third irreducible polynomial of degree m; 

performing , with the electronic processor, an initial KOA processing upon each of 
the two mapped input operands to produce first result vectors, the initial KOA 
processing being divided into a plurality of uniform subsets such that the uniform 
subsets are scalable for processing of different values of m used to define the 
extension field; 

performing , with the electronic processor, a subsequent multiplication processing 
upon a result of the initial KOA processing to produce a multiplicative product over the 
composite finite field; and 

providing the multiplicative product as an outpu t as an output of the electronic 
processor . 

6. (Currently Amended) The machine implemented method of claim 5, wherein the 
step of performing the initial KOA processing includes the sub-step of producingj^wjth 
the electronic processor, a plurality of output operands available within the electronic 
processor t hat each are within the ground field. 

7. (Currently Amended) The machine implemented method of claim 5, further 
comprising the step of defining the first, second, and third irreducible polynomials. 
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8. (Previously Presented) A hardware implemented Galois field multiplier 
comprising: 

an input operand mapper for mapping two input operands into two mapped input 
operands in a composite finite field that is defined by a first irreducible polynomial of 
degree m*n, the first irreducible polynomial being defined by using a ground field that is 
defined by a second irreducible polynomial of degree n and by using an extension field 
that is defined by a third irreducible polynomial of degree m; 

an initial KOA processor for performing an initial KOA processing upon the two 
mapped input operands to produce first result vectors; 

a triangular basis ground field multiplier for performing multiplication in the 
ground field to produce a multiplier output; and 

an output for providing the multiplier output. 
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9. (Previously Presented) The hardware implemented Galois field multiplier of claim 
8, 

wherein the initial KOA processor transforms each of the two mapped input 
operands that each include four sub-elements (a 0 , a<i, a^, a3) into a respective result 
vector within the first result vectors that is defined by: 

( a ^ 

a 0 +a t 

*i 
a 0 +a 2 

a 0 + a, + a 2 + a 3 

a 2 
a 2 +a 3 



a 3 
x 
x 

K X J 

wherein the operator represents a bit-wise exclusive-OR operation and V 
indicates unused or undefined values. 

10. (Previously Presented) The hardware implemented Galois field multiplier of claim 
8, further comprising a final KOA processor for performing a final KOA processing of 
the multiplier output, the final KOA processing being divided into a plurality of uniform 
subsets such that the uniform subsets are scalable for processing of different values of 
m used to define the extension field. 

11. (Previously Presented) The hardware implemented Galois field multiplier of claim 
8, wherein the first, second, and third irreducible polynomials are used-defined. 
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12. (Previously Presented) A hardware implemented finite field data multiplier for 
multiplying two elements of a finite field that correspond to two input operands, the 
multiplier comprising: 

an input operand mapper for mapping two input operands into two mapped input 
operands in a composite finite field that is defined by a first irreducible polynomial of 
degree m*n, the first irreducible polynomial being defined by using a ground field that is 
defined by a second irreducible polynomial of degree n and by using an extension field 
that is defined by a third irreducible polynomial of degree m; 

an initial KOA processor for performing an initial KOA processing upon each of 
the two mapped input operands to produce first result vectors, the initial KOA processor 
dividing the mapped input operands into a plurality of uniform subsets such that the 
uniform subsets are scalable for processing of different values of m used to define the 
extension field; 

a multiplier means for performing a subsequent multiplication processing upon a 
result from the initial KOA processor to produce a multiplicative product over the 
composite finite field; and 

a multiplier output for providing the multiplicative product. 

13. (Previously Presented) The hardware implemented multiplier of claim 12, 
wherein the initial KOA processor produces a plurality of output operands that each are 
within the ground field. 

14. (Previously Presented) The hardware implemented multiplier of claim 12, 
wherein the first, second, and third irreducible polynomials are used-defined. 
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15. (Previously Presented) A machine-readable medium encoded with a program for 
multiplying two elements of a finite field that correspond to two input operands, said 
program containing instructions for performing the steps of: 

mapping two input operands into two mapped input operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n, the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon the two mapped input operands to 
produce first result vectors; 

performing multiplication of the first result vectors in the ground field using a 
triangular basis multiplier to produce a multiplier output; and 

providing the multiplier output. 



8 
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1 6. (Previously Presented) The machine-readable medium of claim 1 5, wherein the 
step of performing the initial KOA processing includes the sub-step of: 

transforming each of the two mapped input operands that each include four sub- 
elements (a 0 , ai, a 2 , a 3 ) into a respective result vector within the first result vectors that 
is defined by: 

f a ° 1 
a 0 + ai 

a 0 + a 2 

a 0 + aj + a 2 + a 3 

a 2 +a 3 | 

X 
X 

x J 

wherein the "+" operator represents a bit-wise exclusive-OR operation and V 
indicates unused or undefined values. 

17. (Previously Presented) The machine-readable medium of claim 1 5, wherein said 
program further contains instructions for performing the step of performing a final KOA 
processing of the multiplier output, the final KOA processing being divided into a 
plurality of uniform subsets such that the uniform subsets are scalable for processing of 
different values of m used to define the extension field. 
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18. (Previously Presented) A machine-readable medium encoded with a program for 
multiplying two elements of a finite field that correspond to two input operands, said 
program containing instructions for performing the steps of: 

mapping two input operands into two mapped input operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n, the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon each of the two mapped input 
operands to produce first result vectors, the initial KOA processing being divided into a 
plurality of uniform subsets such that the uniform subsets are scalable for processing of 
different values of m used to define the extension field; 

performing a subsequent multiplication processing upon a result of the initial 
KOA processing to produce a multiplicative product over the composite finite field; and 

providing the multiplicative product as an output. 

19. (Original) The machine-readable medium of claim 18, wherein the step of 
performing the initial KOA processing includes the sub-step of producing a plurality of 
output operands that each are within the ground field. 
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20. (Currently Amended) A machine implemented method for multiplying two 
elements corresponding to a first multiplicand and a second multiplicand of a finite field, 
with an initial basis, that is redefinable, the method comprising the steps of: 

switching , with an electronic processor, data bit ordering of a plurality of data bits 
representing a first multiplicand to produce a first bit switched multiplicand, such that a 
most significant bit of the first multiplicand is placed into a least significant bit position 
regardless of the number of bits in the plurality of data bits representing the first 
multiplicand, successively less significant bits are placed into successively more 
significant bit positions relative to the least significant bit position, and unused bits are 
set to zero; 

converting , with the electronic processor, the first bit switched multiplicand from 
the initial basis into a triangular basis; 

switching , with the electronic processor, data bit ordering of a plurality of 
coefficient bits stored with the electronic processor and representing each of a plurality 
of coefficients in a Galois Field generator polynomial that defines a Galois Field over 
which multiplication is to be performed, such that a most significant bit of each of the 
coefficients is placed into a least significant bit position regardless of the number of bits 
in the plurality of coefficient bits, successively less significant bits are placed into 
successively more significant bit positions relative to the least significant bit position, 
and unused bits are set to zero; 

performing , with the electronic processor, multiplication based upon at least the 
first bit switched multiplicand in the triangular basis and a second multiplicand that is 
converted from the initial basis to the triangular basis to produce a multiplication result; 

converting , with the electronic processor, the multiplication result from the 
triangular basis to the initial basis to produce a multiplier output; and 

providing the multiplier outpu t as an output from the electronic processor . 
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21. (Currently Amended) The machine implemented method of claim 20, wherein the 
step of performing multiplication includes the sub-steps of: 

generating , with the electronic processor, a Hankel Matrix based upon the first 
multiplicand and the plurality of coefficients; and 

multiplying , with the electronic processor, the Hankel matrix with a second 
multiplicand to produce the multiplication result. 

22. {Currently Amended) The machine implemented method of claim 20, wherein the 
step of switching data bit ordering of a plurality of data bits includes the step of 
selecting , with the electronic processor, a plurality of outputs from a plurality of 
electronic processor implemented data multiplexers, the plurality of electronic processor 
implemented d ata multiplexers including one electronic processor implemented data 
multiplexer for each data bit in the plurality of data bits. 

23. (Original) A machine-readable medium encoded with a program for performing 
the method of claim 20 : 
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24. (Previously Presented) A hardware implemented flexible Galois field multiplier for 
multiplying two elements corresponding to a first multiplicand and a second multiplicand 
of a finite field, with an initial basis, that is redefinable, the multiplier comprising: 

a first switching circuit for switching data bit ordering of a plurality of data bits 
representing a first multiplicand to produce a first bit switched multiplicand, the first 
switching circuit placing a most significant bit of the first multiplicand into a least 
significant bit position regardless of the number of bits in the plurality of data bits 
representing the first multiplicand, placing successively less significant bits into 
successively more significant bit positions relative to the least significant bit position, 
and setting unused bits to zero; 

a first basis converter for converting the first bit switched multiplicand from an 
initial basis into a triangular basis; 

a second switching circuit for switching data bit ordering of a plurality of 
coefficient bits representing each of a plurality of coefficients in a Galois Field generator 
polynomial that defines a Galois Field over which multiplication is to be performed, the 
second switching circuit placing a most significant bit of each of the coefficients into a 
least significant bit position regardless of the number of bits in the plurality of coefficient 
bits, placing successively less significant bits into successively more significant bit 
positions relative to the least significant bit position, and setting unused bits to zero; 

a multiplier for performing multiplication based upon at least the first bit switched 
multiplicand in the triangular basis and a second multiplicand that is converted from the 
initial basis to the triangular basis to produce a multiplication result; 

a second basis converter for converting the multiplication result from the 
triangular basis to the initial basis; and 

an output for providing the multiplication result in the initial basis. 

25. (Previously Presented) The hardware implemented multiplier of claim 24, 
wherein the multiplier generates a Hankel Matrix based upon the first multiplicand and 
the plurality of coefficients, and multiplies the Hankel matrix with a second multiplicand 
to produce the multiplication result. 
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26. (Previously Presented) The hardware implemented multiplier of claim 24, 
wherein the first switching circuit includes a plurality of data multiplexers, the plurality of 
data multiplexers including one data multiplexer for each data bit in the plurality of data 
bits, 

27-32. (Canceled) 

33. (New) The machine implemented method of claim 1 , further comprising the step 
of receiving the two input operands at the electronic processor. 
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